package explore.jqq.list;
//给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
//        你可以假设数组中无重复元素。
public class SearchInsert {
    public static void main(String[] args) {
        SearchInsert searchInsert = new SearchInsert();
        int i = searchInsert.searchInsert(new int[]{1,3,5,6},6);
        System.out.println(i);
    }
    public int searchInsert(int[] nums, int target) {
        int i=0;
        while (i < nums.length && target>=nums[i]){
            if(nums[i] == target){
                return i;
            }
            i++;
        }
        if(i == nums.length){
            return nums.length;
        }else {
            return i;
        }
    }
}
